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Abst  ract 

All  the  available  freedom  in  selecting  the  closed-loop  Jordan  block 
structure  associated  with  deadbeat  controllers  is  described  and  the  parameters 
associated  with  this  freedom  are  characterized.  It  is  shown  that  in  general 
one  has  freedom  in  selecting  the  Jordan  block  structure  as  well  as  the 
eigenvectors  of  deadbeat  controllers.  Although  in  general  the  feedback  matrix 
is  a  nonlinear  function  of  the  eigenvectors  that  are  assigned  it  is  shown  that 
for  one  important  Jordan  block  structure  the  deadbeat  controller  feedback 


matrix  is  a  linear  function  of  the  parameters  of  the  system.  The  feedback 
matrix  of  minimum  norm  is  then  calculated  for  this  special  case. 


1.  Introduction 


In  this  paper  we  will  examine  the  problem  of  deadbeat  control.  This 
problem  involves  the  return  to  the  origin  of  an  arbitrary  Initial  state  x^  of 
the  linear  discrete  time  system 


x 


n  + 


=Ax  +B  u 
n  n 


(1) 


in  as  few  steps  as  possible.  It  has  been  shown  in  [1,2]  that  the  solution  is 
achieved  with  linear,  time-invariant,  state  feedback  and  the  resulting 
closed-loop  matrix  is  nllpotent.  It  was  suggested  in  [1]  that  one  possible 
structure  of  the  closed-loop  system  has  m  Jordan  blocks  of  dimensions 
^  ,i  u  l  the  controllability  Indices,  and  all  subsequent  work  in  this 

L r* )' 

area  has  taken  this  to  be  an  inviolable  fact.  It  is  shown  here  that  when  the 
controllability  indexes  are  not  all  identical  there  is  considerably  more 
freedom  in  the  selection  of  the  closed-loop  Jordan  block  structure  for  the 
deadbeat  control  problem,  beyond  merely  selecting  the  closed-loop 
eigenvectors.  The  results  of  [5,6]  are  applied  to  the  analysis  of  the 
relationship  between  the  feedback  matrix  that  produces  deadbeat  control  and 
the  possible  closed-loop  eigenvectors.  In  general  there  is  a  nonlinear 
relationship  between  the  feedback  matrix  and  the  parameters  associated  with 
the  assignable  eigenvectors.  However,  it  is  shown  that  when  the  dimensions  of 
the  Jordan  blocks  are  selected  to  be  the  controllability  indexes,  the  feedback 
matrix  is  a  1 lnea r  function  of  the  parameters  describing  the  freedom  in 
selecting  the  closed-loop  eigenvectors.  Some  applications  are  discussed  and 
an  example  is  presented  to  illustrate  the  results. 


i 
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2.  Background  and  Notation 


The  notation  will  follow  that  of  (3)  and  [4|.  Specifically,  for  the 
linear  map  M,  we  denote  the  image  of  the  subspace  spanned  by  the  columns  of  M 
as  Im(M),  the  dimension  of  Ira(M)  by  dim(Ira(M)),  the  nullspace  by  ker(M)  and 
the  Frobenius  norm  of  M  as 


II  Mil 


F 


=  ( 


2  v  1/2 


The  space  of  polynomials  with  coefficients  in  the  field  Rm  is  denoted  by 
Pra[  A  ]  and  the  set  of  integers  (1,2,...,  k)  by  k 

The  discrete  time  system  is  modelled  by  (1)  with  AtR  m,ra,  BtRn,n  and 
the  pair  (A,B)  is  assumed  controllable.  The  controllability  indexes  will  be 
assumed  to  be  ordered  so  that 


A* '“■A  — 

The  associated  free  generators  for  ker  {A-  A  I ,  B )  given  by  z  ^  ( A ) £  Pn*n’[A]. 

are  of  degree  p 

where 


(  A  ) 


’s  i  (  A  ) 
t  t  (  *  ) 


s  i  (  A  )«.  Pn  l  *  1  ,  t  (  A  )  €  Pra  [  A  ] 

and  deg  t  s±  (A  )  J  31  i~l 


All  results  will  be  given  in  terms  of  this  set  (arbitrary)  of  [z  r ,i  m] .  If 

U 

[fl-al,  8]  2  .(Ti)-O 

then  it  follows  from  the  results  of  [1,2]  that  one  solution  to  the  deadbeat 
control  problem  satisfies 
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.here  V  *  C  V  ,  .  .  .  ,  ]  ,  U/  =  [  \J . ,  ] 

V;  '  [V;.'  V  "  ’  v',n]  •  w;  '£•  W;>, , .. k  ] 

:>r  «ua"  ■- 

The  closed-loop  system  (A+BF)  then  satisfies  lA  A  j  >  2  -  u 


(A+BF)  V  i  ,1  *  V  i  1-1  ,  V. 

* J  1 »  J  1  }  ,  ,  o 

One  can  "link"  these  eigenvector  chains  together  to  form  longer  chains.  For 


example,  if  w.  were  replaced  in  (4)  by  W  ♦  W 
<»»’  'J 

(A+BF)  satisfies  ^ 


)  v  -  v 
•>>  l>t*. 


i.e.  the  eigenvector  chains  of  length  a  and  u  have  been  "linked"  to  form  a 

r*‘  0 

chain  of  length  ^  .  This  corresponds  to  the  construction  of  the 

polynomial  ^  ja 

J 

to  generate  a  controllability  subspace  of  dimension  [7, lemma  2]  The  key 

observation  to  note  is  that  eigenvector  chains  can  be  "linked"  by  adding 


linear  combinations  of  the  columns  of  the.  W 
columns  of  W  in  (2).  This  idea  will  be  developed  further. 


to  the 


3.  Discussion 

3.1  Eigenstructure  Constraints  of  Deadbeat  Control 

The  key  observations  to  understanding  deadbeat  control  are  that  the 
closed-loop  system  matrix  must  be  nilpotent  and  the  longest  closed-loop 
eigenvector  chains  must  be  of  length  at  most  .  The  first  observation  is 
well  known  [1,2].  However,  in  [1,2]  and  most  subsequent  work  on  deadbeat 
control,  it  has  been  assumed  that  the  eigenvector  chains  must  have  the  lengths 
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as  determined  by  the  controllability  indexes,  the  degrees  of  the  z  (/l  ). 

I 

Now  it  is  clear  that  the  number  of  steps  required  to  achieve  a  deadbeat 
response  is  determined  by  the  length  of  the  longest  eigenvector  chain  (or 
chains)  and  none  other.  Thus  there  is  in  fact  no  reason  to  impose  any  special 
structural  constraints  on  the  eigenvector  chains  other  than  the  longest  chain 
or  chains  be  of  length  jA^  .  From  the  discussions  in  (1,4)  it  follows  that 
this  length  constraint  represents  a  min-max  relationship;  the  smallest 
possible  length  of  the  longest  eigenvector  chain  of  a  deadbeat  controlled 

system  is  given  by  ^ 

The  other  constraint  that  one  need  be  concerned  about  is  that  the 
closed-loop  set  of  generalized  eigenvectors  be  linearly  independent.  This 

merely  involves  using  a  linearly  independent  combination,  of  the  columns  of  V 

in  (  i-  4  ).  In  terms  of  the  set  [  5  (a)  ,a  linearly  Independent 

I  1 

combination  of  the  coefficients  must  be  used  to  determine  the  feedback  matrix 
F.  This  mathematical  constraint  is  fairly  simple  to  comply  with. 

In  summary,  a  deadbeat  controller  must  comply  with  two  major  constraints. 
The  feedback  matrix  must  of  course  make  the  closed-loop  system  nllpotent  but 
it  must  also 

(1)  assign  generalized  eigenvector  chains  of  length  at  most 

(2)  assign  a  set  of  linearly  independent  generalized  eigenvectors 

Any  choice  of  eigenstructure  that  complies  with  these  two  requirements  is 
in  fact  acceptable  for  deadbeat  control.  The  set  of  all  deadbeat  controllers 
can  then  be  characterized  by  examining  all  possible  eigenstructures  and  the 
class  of  all  feedback  matrices  that  assign  them,  using  the  results  of  [5,6,7]. 
One  can  thus  select  the  lengths  of  the  eigenvector  chains  as  well  as  the 
eigenvectors  comprising  the  chains.  We  also  note  that  the  structural 
information  about  the  polynomial  set  in  (4,10]  is  useful  in 
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understanding  the  available  freedon  in  selecting  deadbeat  controllers. 
3.2  Parameterization  of  Deadbeat  Controllers 


The  selection  of  a  deadbeat  controller  involves  both  the  choice  of 
eigenst ructure  or  eigenvector  chain  lengths  as  well  as  a  choice  of  the 
generalized  eigenvectors  themselves.  Let  us  first  examine  the  freedon 
associated  with  the  selection  of  the  eigenvectors  for  the  simplest  case  where 
the  lengths  of  the  chains  are  the  same  as  the  controllability  indexes.  In 
this  case,  it  was  shown  in  [8J  that  the  set  of  all  controllers  that  assigns 
chains  of  these  canonical  lengths  can  almost  always  be  described  through 

S  -  r*o  ry\  —  21 

'  • 

parameters.  An  alternate  proof  of  this  result  is  included  In  the  statement  of 
the  following  results: 

Proposition  1 

Given  [  Z.M),  1  a  set  °f  free  generators  of  Ker  [rt-AlT  2>  J  then 

•  ' 

1)  any  other  set  of  free  generators  [  Z.  /"  &  /rr\  )  can  be  uniquely 

written  a3 

Z  (A)-  51  (A)Z.  (A) 

.  :  '<3 2  3 

where  <J  1 

«;,e  PC.  *3 

2)  There  are  S  free  parameters  associated  with  the  coefficients  of  the 

V  (A)  that  parameterize  the  choice  for  F  ih  £  2- } 

3)  The  coefficients  of  each  of  the  •S.(^)can  be  assigned  to  the  closed-loop 

» 

system  as  an  eigenvector  chain  with  eigenvalue  0.  The  entire  set  of 
eigenvector  chains  results  in  an  eigenst ructure  that  produces  deadbeat 
response. 

Proof : 
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1)  This  result  is  stated  for  completeness  and  is  found  in  [4,  Prop.  1). 


2)  This  result  is  based  on  the  observation  that  if  the  Length  of  thu 

eigenvector  chains  is  given  by  the  controllability  indexes,  then  the 

feedback  matrix  that  assigns  the  coefficients  of  the  5.  ( A  )  as 

/ 

eigenvector  chains  is  invariant  for  all  \  •  i  Z.  .  is  changed  to 

_  _ .  u 

Z  ->  Z  +  cx.  A  2L 

whe  re 


K  r  ^*3  CS  )  "  ^ 


(V 


This  result  is  shown  in  the  appendix.  Thus,  the  total  number  of 
coefficients  of  the  .  (  A  )  that  will  affect  the  feedback  matrix  is 

'J 


r  /n  ~  2L  C2- '  -  I  )  A*  ■ 


5 


3)  The  first  part  of  this  result  follows  from  [7,  Prop.  1).  Since  the 
chains  have  lengths  given  by  the  controllability  indexes,  the  closed-loop 
system  has  a  valid  deadbeat  control  eigenst ructure .  0 

Note  that  the  freedom  in  selecting  the  coefficients  of  the  is  directly 

'J 

related  to  the  freedom  in  selecting  the  generalized  eigenvectors  once  the 
chain  lengths  have  been  specified. 

One  is  of  course  not  restricted  to  eigenvector  chains  of  lengths  given  by 
the  jj.  Consider  a  general  polynomial 

A 

where  none  of  the  coefficients  of  are  Eero.  It  was  shown  that  the 


space  spanned  by  Che  coefficients  of  5.  Is  in  fact  a  controllability 
subspace  and  one  can  select  the  dimension  of  this  space  or  the  degree  of 
according  to  the  results  of  [4,  Thm  1).  These  coefficients  can  also  be 
assigned  as  a  closed-loop  eigenvector  chain  which  thus  spans  a  controllability 
subspace.  But,  in  the  selection  of  deadbeat  controllers,  one  need  not  assign 
only  eigenvector  chains  that  span  controllability  subspaces.  In  general,  for 
deadbeat  control,  one  can  assign  eigenvector  chains  of  virtually  any  length 
from  1  to  ^  provided  the  two  constraints  described  earlier  are  met.  This  is 
summarized  by  the  following  result: 

Proposition  2: 


Given  Z  and  2  ,  01  M .  >  fJ.  the  lengths  of  the  eigenvector  chains 

J  '  ‘  ‘  J 

that  can  be  formed  to  be  compatible  with  deadbeat  control  is  given  by 

{  <-%,PK  ll*',  !>-'),  ,  (./*  .)} 

f-.wn 

Furthermore,  all  the  chains  except  those  of  lengths  (  ^  )  can  be  formed 

in  two  distinct  configurations. 


Proof  : 


^  k 

Z.  -  Z  *  o<  A  Z 

'  •'  J 


h-r,*  k<~ 


rrj 


Then,  from  the  previous  discussion  the  coefficients  of  S  form  an  eigenvector 
chain  of  length  k  ♦  jX  .  To  be  compatible  with  constraint  2  one  must  have  a 
total  of  +  generalized  eigenvectors  generated  from  the  coefficients  of 
^  S  .  Thus  a  complementary  chain  of  length  u  must  be 

■  <3  1  : 

assigned  to  the  closed  loop  system  using  the  first  jj^  —  ^  coefficients 

of  S  (  )  .  The  feedback  matrix  that  asssigns  these  two  chains  satisfies 


F  [  v'  v  ]  z  [  u/  vy '  +  u/,  d  rc  m  m/ ;  j 

•  '  J  •  ;  J  *,/V'  r - 

where  $  C ^ )  is  a  vector  of  appropriate  length  with  zeros  everywhere  except 


the  element  which  is  1. 

/\ 

The  two  distinct  configurations  result  from  the  formation  of  either  Z *  ,  or 

These  two  configurations  result  from  linking  the  chains  in  different  orders. 
The  maximum  chain  length  is  a  result  of  constraint  1.  Q 

The  two  configurations  in  Prop.  2  are  distinct  in  that  each  configuration  has 
a  parameter  not  referred  to  in  Prop.l.  These  parameters  are  associated  with 
the  selection  of  the  chain  lengths. 

One  can  form  eigenvector  chains  in  a  more  general  way  than  indicated  in 

Prop.  2.  Given  d,  the  desired  length  of  an  eigenvector  chain,  one  can  form 

£  Z  )z(*)  <x  J 

‘  ‘<3  d  'J 

and  assign  the  related  generalized  eigenvectors.  This  can  be  done  provided 

that  none  of  the  coefficients  of  S  are  0  which  is  assured  if  for  some  subset 

* 

U  of  the  controllability  indexes  one  has  [4] 

a  .  •  jiA- .  fe  U  }  ^  c(  i  ^  : 

and  constraint  2  is  met  for  the  entire  set  of  assigned  generalized 

eigenvectors.  This  latter  requirement  might  necessitate  assigning  one  or  more 

eigenvector  chains  of  length  less  than  U  .  Therefore,  the  allowable  lengths 

I  nr\ 

of  eigenvector  chains  compatible  with  deadbeat  control  are  given  by  the 
following  result: 


Proposition  3: 

Given  the  controllability  indexes  f  f* :  ,  >  ^  cr  i 

the  allowable  lengths  of  eigenvector  chains  compatible  with  deadbeat  control 


are : 


c  . 


'  ■ )  ™ 

)  •  ••  >  ryn,n(AA)  >  } 


J  •  ' 
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Proof : 


Follows  directly  from  the  previous  discussion  and  (4,  Thm,  1]  or  [3,  Thm, 

5.1].  □ 


Note  especially  that  even  the  number  of  eigenvector  chains  can  be  adjusted 

within  a  range.  Because  there  are  at  most  m  polynomials  that  span 

ker  [  /j-3l  ?  Bj  the  maximum  number  of  chains  is  m.  One  can  of  course 

always  construct  one  eigenvector  chain  of  length  n  provided  the  system  is 

controllable  but  for  deadbeat  control  the  smallest  number  of  chains  possibLe 

is  given  by  k+1  where 

n  =  k  y  j  vm 

and  k  and  j  are  integers 

The  total  number  of  free  parameters  is  a  function  of  the  number  and 
dimension  of  the  Jordan  blocks  or  eigenvector  chains.  A  naive  calculator!  can 
be  performed  given  the  chain  Lengths  (  iA  .  ;  '  £  K  J  to  show  that  the  number 
of  free  parameters  is 


M 

The  term  (  d  -  u.  + 

■  rJ 


X  (  X. 
;  -  j'7 


(  c\  .  -  Li  i  I 

'  ~  J 


"  J 


)  represents  the  total  number  of  coefficients  of 


while  the  -1  takes  into  account  the  reduncancy  associated  with  multiplying 
each  polynomial  by  a  nonzero  scale  factor.  This  scale  factor  clearly  has  no 
affect  on  the  calculation  of  the  feedback  matrix.  A  discussion  of  the  number 
of  redundant  parameters  will  be  deferred  to  a  later  date. 

3.3  Minimum  Norm  Deadbeat  Control 

Consider  now  the  problem  of  minimizing  the  Frobenius  norm  of  the  deadbeat 
controller.  The  problem  is  of  course  dependent  on  the  Jordan  block  structure 
that  is  selected.  The  feedback  matrix  that  produces  deadbeat  control  can  be 
determined  from  the  following: 


Proposition  4: 


Let  V,  W  and  be  defined  as  in  section  (2)  and  let  J  be  defined  as 

J ,  ^  ■■  o  1 

T-  O  >1.  ‘  ' 

j  -  i- 


with  each  J  having  l's  on  the  first  super  diagonal  and  zeros  everywhere  els( 


and  also 


(J~,  )  >  d  '  rrn  )  £.  .  .  ,  J  ) 


If  the  dimensions  of  the  Jordan  blocks  correspond  to  a  set  of  dimensions 
consistent  with  a  deadbeat  control  eigenstructure  then  the  feedback  matrix 
that  realizes  the  eigenstructure  satisfies 

FYT-~^T+~ZvT3~  j  s 

~  C  u/(  )  *  •  *  )  ^  -7  f 

^  r  --  L  o  )oi  . .  .  \j  ]  J 

or  *  z “ ; 

F  :  \aJ  TTT~  V' 

where  T  is  a  nonsingular  matrix  whose  entries  are  determined  from  the 


coefficients  of  the*  in  (  H  ). 


Proof : 


Straightforward  but  tedious  algebra.  It  is  important  to  note  that  T  is 
not  an  arbitrary  matrix  but  has  a  specific  structure.  This  can  be  seen  when 
the  polynomial  relationships  are  translated  to  the  matrix  form  of  (  5*  ). 
Since  T  relates  i  Z.  j  to  t  ^ ■  1  it  must  be  invertible  to  ensure  that  the 
generalized  eigenvectors  are  linearly  independent.  □ 

The  feedback  matrix  is  in  general  a  complex  function  of  the  coefficients 
of  the  c*  .  However,  when  the  dimensions  of  the  Jordan  blocks  are  chosen 


to  be  the  controllability  Indexes  the  relationship  simplifies  and  the  minimum 
norm  solution  can  be  found  explicitly  as  shown  by  the  following. 

Theorem  l 

Assume  that  the  dimensions  of  the  Jordan  blocks  in  (  5"  )  are  given  by  the 
controllability  indexes.  Then  the  feedback  matrix  is  a  linear  function  of  the 
parameters  describing  the  freedom  and  can  be  written  as 

F  v  vy  *  w  t 

where  T  is  a  matrix  of  parameters.  The  feedback  matrix  of  minimum  Frobenius 
norm  is  achieved  for  , 

i  J  /»v  u 

whe  re : 

t=  vector  formed  from  the  columns  of  T 
fo=  vector  formed  from  the  columns  of  F 
u*=  conjugate  transpose  of  the  ith  row  of  V  1 


Proof : 


The  first  part  can  be  shown  in  a  recursive  manner  by  noting  that  for  ^ 
one  always  has 


F  V 


F 


^  i 


where  and  T  are  the  appropriate  blocks  from  U/  and  J  in  (  ). 

0  J 

A  similar  approach  can  be  used  to  show  the  more  general  case. 

The  second  part  follows  from  the  results  of  [7, Prop. 3]  Q 


4.  Example 

The  system  matrices  from  [11]  were 


A=  1  1  0  1  0  B=  0  l  0 

0  0  1  0  0  0  0  0 

0-1000  100 
0  0  0  l  0  0  0  1 

_0  1  0  0  lj  [0  0  1 

The  controllability  indexes  were  found  to  be  [3,1,1]  and  so  the  only  possible 
chain  lengths  compatible  with  deadbeat  control  are  [3,1,1]  or  [3,2].  The 


matrix 

F= 

0 

0 

-1 

1 

-1 

-l 

-l 

-1 

0 

-l 

.0 

-1/3 

0 

-2/3 

-1/3 

•J 

||F!lr  =62/3 

is  the  minimum  norm  feedback  matrix  that  assigns  the  eigenvector  chain 

lengths  [3,1,1]  But,  the  feedback  matrix 

r-  — 

F=*  0  0  -11  -1 

-1  -1.5  0  0  .5 

0  -.25  -.25  -.75  -.25 

IWIf1-  5  */* 

assigns  an  elgenst ructure  of  chain  lengths  [3,2]  and  has  smaller  norm. 

5.  Conclusions 

The  restrictions  on  the  elgenst ructure  of  systems  with  deadbeat  response 


i 
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9 


were  described.  These  observations  were  then  used  to  describe  all  the 
allowable  freedom  one  has  in  selecting  the  elgenst ructure  of  such  a  system. 
The  freedom  in  selecting  the  eigenvectors  was  than  described  in  terms 
of  the  allowable  eigenst ructures.  Finally,  it  was  shown  that  the  feedback 
matrix  that  assigns  the  eigenst ructure  that  has  Jordan  blocks  of  dimensions 
given  by  the  controllability  indexes  is  a  linear  function  of  the  available 
parameters.  An  explicit  analytic  expression  was  then  derived  for  the  feedback 
matrix  of  minimum  Frobenius  norm  that  assigns  this  canonical  eigenst ructure. 
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Appendix 


Lemma 


Given  l  Z  I  ar»4  [ 


: .  ,  '  e  /n;  C  Z  )  =  yU 


2  -  2-  o<  (  A  J  Z  < 

;  'd  J 

then  the  feedback  matrix  that  assigns  the  coefficients  of  [  if  as 

closed-Loop  eigenvector  chains  remains  Invariant  If 

Z  ->  Z  *-  o(  Akz 


<k  e.^  (  z^  )  <  4  eg  (  ) 

k  -  *leg  (z.  )  "  4e|  ( z  3 

Furthermore,  the  feedback  matrix  that  assigns  the  5  satisfies 

t 

FV  ~  W/+-  U/ 

where  W  Is  a  matrix  whose  columns  are  linear  combinations  of  U~ 


V  z4 - 


Proof : 

Consider  the  sequence  of  feedback  matrices  that  assign  the  coefficients  of  the 

polynomloals  In  (Al)  as  the  new  polynomials  Z  are  Introduced  to  replace  the 

» 

Z  .  First,  consider  the  set  I  7  1 


where 


Cz.  )  =  clej  (z  .  )  -  y. 


£  k 


The  feedback  matrix  associated  with  this  set  satisfies 


F  V,  :  U/  *  €  L  k*l  , , .  rvr>  J  2.3 

It  ' 


Fp  --  u / 


i  <k  k 


i  i 


(A3) 


Let  us 


where  the  V.  and  w.  are  the  coefficients  of  the  5  and  t 
J 

assume  that  Z  in  (Al)  can  be  written  as 

i 

2  =  (*)  f  °<  -^z 

O  ^ 

where  (*)  represents  all  the  other  terras  not  involving  Z  and  '  U 

—  J  '  J 

The  coefficient  matrix  V  can  then  be  written  as  ^ 


i7  --  v**  «[°, -.o,  )o,...,o]  C 

where  the  zeros  represent  the  shift  produced  by  .  Now  a  similar 
relationship  holds  for  U/^  with  one  important  exception.  If  p l  - 

then  W  involves  W  and  if  =  then  ^  does  not  Involve  UT 

'  /,rJ  '  hPj 

One  can  now  simplify  (A3)  by  using  the  appropriate  expression  form  (A2)  and 
( A4)  to  show  that 

FV-  Ft  V*+  oclo,  V  ,0}  ...  oil 

1  <3 

'.FV* 

-  FlvJ*  +  0<.  [ot  .  .  .  ,0 1  fOj.'-prt  ( 

The  term  involving  \J  is  present  only  if  <(  -  u  -  U  Therefore,  if  k 

r>  '</ 


satisfies 


fe--  degt£.)-d^Cz  ) 


then  the  feedback  matrix  is  invariant  for  any  value  of  c<  .  It  is  important  to 
emphasize  that  this  resulting  expression  (A5)  does  not  involve  either  1/  or 
This  approach  can  of  course  be  repeated  to  eliminate  all  the  references  to 


Cl/.  \J  ,  T  -  K*/  .  /nij 

i  i  i  »  '  ' 


in  (A2).  Note  however  that  there  can  still  be  terms  involving  the  C  u;  . 

In  the  equations  that  define  F.  Thus  the  V*  and  W*  only  involve 


linear  combinations  of  [V-  ,  \J.  ifekj  in  (A5).  Now  the  set 

L7.,\ek)  must  incorporate  a  linearly  Independent  combination  of  the 

I  9  ~~ 

Cv.  if  Che  entire  set  of  eigenvectors  is  to  span  the  whole  space. 

t  " 


This  means  Chat  the  equations  in  (A5)  can  be  written  as 


f[V,,  ...y  jr®r  :[« . 


where  X  is  a  matrix  involving  the  [ A-k*f  /PfJ>  ^indicates  the 
Kroenlcker  matrix  product  and 

^  -  jr,  yi  VJ 

\a/  -  X  t  .  \J  +  » < ^  t>ioc.K  <4  X 

r  '■  CV  r- 

Since  the  C  a  £  ^  J  and  L  ^  r  A  £  fe  J  must  both  be  linearly 

J  1  V  ~  1  v 

independent  sets,  the  matrix  f~*  must  be  invertible  and  so  (A6)  can  be 
rewritten  as 

r[v,...,  i/  (a  7. 

Now  the  process  just  described  can  be  repeated  on  the  set 


(A7) 


r  z  7  7 

*  +  l  >  "  ‘  )  "  )  Z/»n 

where 

Z.  )  r  <  y*  i  --  k*lJt.  .  ,1 

Since  none  of  the  Z  Involves  the  polynomials  of  degree  U  ,  the  feedback 

<  '  i 

matrix  that  assigns  these  cofflclents  as  eigenvector  chains  can  also  satisfy 
(A7).  This  process  can  be  repeated  for  all  the  distinct  .  Finally  we 

note  that  the  equations  relating  to  the  polynomials  of  degree  U.  satisfy 

since  none  of  these  can  involve  any  uJ\ 

'jr, 

As  a  final  point,  we  emphasize  that  the  assumption  that  the  Z.  have 

/ 

degrees  given  by  the  j-L,  is  crucial.  If  a  polynomial 


where 


_  M  T 

Z  -  Z.  +  A  2. 


is  defined  then  the  terras  involving  V  in  polynomials  of  degree  le9s  than 

J 

are  no  longer  “redundant”  and  cannot  be  eliminated  by  the  previously 
described  process,  even  if  a  polynomial  of  degree  less  than 

J 

of  Che  form 

E  -  C  A-  )  +-  A  *  Z 

with 

^  CZ)  -  aleg  tz.  ) 

This  Is  due  to  the  fact  that  the  inclusion  of  (A8)  eliminates  the  equation 


from  (A2)  and  is  no  longer  required  to  define  F  □ 


mi  ikwvu  iions on  aitomaik  ioniroi  .  voi  m  -29.  no  I.  January  19K4 


// 


PumultipWing  (19)  b\  V,  M  block  mjtncc*  of  dimension  (nhxnh). 
successively  in  order  will  result  in  (10) 


/  0 

l„ 

O 

2-t 

/«  o 

/„ 

1 

G 

v, . «,  (  ) 

, 


(20) 


llic  1'Kx.k  main*  equation  (20)  is  composed  of  (15)  and  (18)  Therefore,  a 
k*luiion  of  (15)  and  (18)  is  also  a  solution  of  (20). 

From  condition  (5)  it  follows  that  if  the  degree  of  some  rows  of  B,(j) 
.ire  less  than  V/,  -  1.  then  some  rows  in  ZUi  (16)  must  vanish  identically 
This  implies  that  the  corresponding  columns  of  Lh  %  «(Af|)  may  be 
omitted  resulting  in  E  and  7.  Furthermore,  denoting  the  matrix  composed 
of  the  independent  rows  of  E  by  I  and  the  matrix  composed  of  the  same 
rows  of  P  hs  P,  (15)  can  be  rewritten  as 


7*  -  v,  (  S i )  “  A  v,(  V,) 


(21) 


From  the  uniqueness  of  (  ,Y,(j).  V,! s ) }  it  follows  that  the  matrix 
l ,  v  „  i  V, )  must  be  square  and  nonsingular. 

In  order  to  get  the  unique  solution  (  Jf^r),  K, < s ) } ,  we  increase,  at  each 
state,  the  degree  of  >',(r)  by  one.  starting  with  deg  Y  -  deg  A  -1.  and 
:hus  examine  the  existence  of  a  solution  (using  consistency  rank  condi- 
t'oni  and  continue  this  process  until  condition  (17),  with  deg  V,  -  .V,  -  1, 
»  s.it  'ficd  The  solution  ( ,V,(  j).  T,( 5 ))  is  then  obtained  by  solving  (21) 
for  .  i  e  .  for  V,(r).  and  finally  V,(r)  is  given  by  (18). 

IV  Example 


V  Disc t  ssion  anii  CoNittistoNS 

An  algorithm  for  solving  a  matrix  polynomial  equation  has  been 
presented  This  algorithm,  besides  being  intuitively  simple,  has  the  im¬ 
portant  advantage  of  requiring  operations  on  constant  mainces  rather 
than  polynomial  matrices 

It  should  be  noted  that  this  algorithm  can  be  applied,  as  well,  to  the 
solution  of 


Al(s)Xl(S)*A:(S)'(:(s)>B(s)Y(s)-C(s) 
by  rewriting  it  in  the  form 


V,(r) 

X:(s) 


*  R(s)Y(s)-C(s) 


where  C(r)  is  not  neecssanlv  a  square  matnx,  or  to  the  solution  of 
fl(s)T(r)-C(r). 
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On  the  Relationship  Between  Controllability  Indexes, 
Eigenvector  Assignment,  and  Deadbeat  Control 

GEORGE  KLEIN 


Abstract  —  The  subspaces  to  which  closed-loop  generalized  eigenvectors 
are  restricted,  are  described  in  terms  of  the  controllability  indexes  of  the 
pair  (A.  B)  and  the  polynomials  of  minimal  degree  that  span  ker[  4  - 
\l.  B\.  This  characterization  of  the  eigenspaces  is  then  used  to  calculate 
the  deadbeat  controller  of  minimum  Frobenius  norm. 

Introduction 


flic  unique  solution  obtained  by  solving  (16)  for  V,(  j)  and  (23)  for  y,(  r) 
is  gixx'n  bv 


-4 

3  5j 


3 

I  +  4j  ]  ' 


M«) 


5  ♦  4j  -  3  -  2r 
6  5 


-:ntc 


MO 

MO 


lor  j||  i.  therefore  Y, ( i )  and  V,(j)  arc  nght  compnme 


The  freedom  afforded  by  stale  feedback  beyond  pole  placement  was 
described  in  (3|,  (12|  as  that  of  assigning  generalized  eigenvectors  from 
specific  subspaccs.  This  characterization  has  been  used  |5|,  |15|,  [16)  to 
design  stale  feedback  controllers  with  desirable  properties.  In  this  note, 
the  available  freedom  in  selecting  eigenvector  chains  is  examined  and 
clarified  to  facilitate  the  design  of  such  controllers  An  algebraic  relation¬ 
ship  between  the  subspaces  from  which  successive  elements  of  eigenvector 
chains  must  be  selected  is  developed  in  terms  of  the  controllability 
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;mk\cs  and  the  set  of  polynomials  of  minimal  degree  that  span  kci  |  1 
\/,//|  This  interrelationship  is  then  used  to  cxpicss  the  fmdoni  m 
selevimg.  the*  eigenvector  chains  These  results  .tie  then  ucd  to  provide  an 
.nuKttc  c\|»tcsMi»n  for  the  deadbeat  contiollcr  of  mimmimi  !  robemus 
t .4 «i in  that  wdl  return  an  arbitrary  initial  state  t« »  the  origin  in  the  least 
number  of  steps 

No  I  AIK  IN 

Ilu*  n  >:ai;on  will  follow  that  of  (1J  aiu!  J/’l  Spciificdlv.  lor  the  iukat 
map  M  we  denote  the  intake  of  the  subsp.tce  spanned  by  the  columns  * »l 
\f  as  I'im  \f ),  tlie  d.tneiiMonof  I«u<  W)  b\  dimtlnn  \f  it.  the  nullsp.uc  bv 
i  ei  t  \M.  i!  ■  Moore  Penrose  uivcise  of  M  as  1/  and  the  I  i  >b  urns 
n<  *rm  of  \f  .o 


I  he  s:\ki.  of  iiem  ,t!s  w»th  coefficients  m  the  f.eld  A  :s  denoted  bv 
}'  ,  J  and.  the  set  of  integers  (1.2. •  •  •  .A  )  bv  A  1  nulls.  (cxprcsbonl  w ill 
.!  Mi.te  the  lioti.tl  v»th;e  of  “expression  ” 

Dim  r.ssit»N 

1  et  th|  v ontrollabihtv  indexes  be  ordeted  a> 

'■»  •  r.  *.  •  *.  f... 

w.th  the  j*Mk;aicd  bee  generators  for  kei | .  1  o/.  A  J  given  bs  :  i  o  i  • 

/*  ‘  ’  o  )  of  decree  i .  where 


An)  I  . 

|  I » 

'•  V-o  let 


/■'’I"!  "| "I 


•  ) 


.md  def  ne  Nr  a  i  and  /(  M  m  a  .similar  vs av  The  Mibspuccs  ftoin  wirch  the 
i  erne,  tor  dum*  iun  he  selected  [  *|  are  characterized  the  followup: 

V. . 1 1 n  •<!  .nti  rrel  itiondup 

}  '  »i  I  T-  .  ( J  1.2.  ).  the  general  solution  to 

|  t  A IJi\  \  V*  1  (M  (D 

V|  A  |  /,4'  •  AW  A).  «t(  A  )  •"  / . (A) 

With  *  1.  it  ;>  a  nutter  of  substitution  to  show  that  t 
■ol.iU  »i  of  (!i  is  \ i \  i  ••  /'lt  and  bv  induction  on  l. .  one  soUiln  n  of  ill 
.  an  hi.  d  v.. n  to  be  V( A  t  /"’  The  most  general  ohtbon  |2|  is  then  the 
v  a  ot  m\  fart  ciilar  solution  plus  a  lineal  combmation  of  the  columns 
of  /<  A  !.  th«‘ matrix  wtiose  \ olumns  span  kei  |  f  A/.Aj 

1  lie  .siibsp.KCs  to  which  the  generalized  eigenvectors  ,ue  respited  f d J. 
ji:;  and  the  freedom  in  selecting  the  eigenvector  chains  as  ocu ted  with 
the  is  described  by  the  following 

Vnp,.MW»n  2  I  et  (  f.  ft)  be  controllable.  A  t_  C  be  a  specified  J  ~  vd 
lo->p  eigenvalue,  and  r  the  generalized  eigenvector  of  grade  r  associated 
wth  *  1  hen 

U  rank |  Si  A  tj  •  >»i 

•:)  for  *  I. .  r;ink|V"(A)|  L,"  ,[ • ,  I  ■  k\ 

in)  f"t  A  '.I.  .  r.mk  [  Z‘‘  ’(A  )|  =>  L'"  i(',  •  A  | 

iv  i  for  S"  lAj/r  the  fccdh.uk  m.ilrix  lli.il  i"if.nv  il  v.ili'f.cv 


r  if) 


where  i/  r  kr[  V  '  '<  A  ij.  / 

v )  for  .  '  .is  i*i  iv ). 


•"  1  V  l,/i  *  S  ’  ./ 
and  is  assigned  bv  l  '  i< 

r.<-  f  Kc  suit  ,)  >  ee  1 1  j.  |4|i  is  a.ited  ha  v.anpl- u  *i*  T 
it)  ud  :n)  follow  P'lCi  1 1\  l  r  mu  I  a  *  |  - » oft-  »u  I.  and  "  u  . 

iiom  l*i«»;>os  linn  1  ui  I  the  u  idls..f  n;.}l.!| 

Wi  m,  *lc  I  hat  die  .Kldinon  i<t  .ibliai  .  «  U-nu  n(s  fi.  n.  , v 
doc’s  Hi-!  K  h  llie.e  if:.’  flc -*-!*■:  II  Ml  s^kv  1  Ml.  CU’nveU*'*  I* 
solut’ou  to 

/  I  M-\  I  '!■(  S'  (  A)  •  S(  \  >)  ,  ]  j  / 1  \  )  i  .  I  /  •'■')  ",  •  i  ■ 
i s  tli.  suin'  .ts  i Ik  *.  iiitton  i' • 

/  |  M  A  )(  >:  ■)  '.'  (  A  I  ■  |  I  /  (  A  If  <;  •  <  If  (  •  I 

I  III  v,losi.*d-ln«*J.  v  ‘CCMVc  v  t»  ’I  i  i  .  !i.  v!  Ml  bolli  ,,|.(v  il 

\  .  I  \"MiA)  v  1  I  he  livciloiu  .Iciili 'iistia'id  m  iIm-  exa  ; 
f.Kt  f Ik*  fteciloin  .  i.lualed  n  lV>poM(n>u  ?  iv  i.  c  |  l  i gu.s^.i 
length  e.i  cate:  Pimm  ( prov  i«l>  d  r  •  »:  I  an  I  e»i'cnvn  tor  >  not  <. 

N  ' 1 4  *  i  .ui  1 1  I*  i .  n, d  r » \  [.  kine  Ime.ir  n»nii mm..Isous  . >i  ri  t 

/'•  A 1 

t  i.vcn  litc  *  I  a  i  Uaktll.ite.!  is  ill  ;  1  -1 1  f  *r  CX.iriiplei  1 1 ■  !: 

si  '.e  i  >  agi.  avi  1 1.  M  i ham-  can  Iv  \\  v«*  to  uimmii/c  the  l  o  ‘  cm 

of  tin  ■  ■  -lb. i  I.  mail  '  that  n- envci t  ‘r  ihams  ..|  .  <•. 

.  •  ni  '  ]  hi'  muiiniu  n  is.uni  «k  ulbe.it  cutuillei  that  ictn'M  -m  , 
initial  sl.tk  lo  t h  «  * •  mii  m  most  <  _  s|t-ps  van  be  i  in  ul  i!  ' 
h-llowmg  tcsiihs 

/'/.•/•  <  I  v  I  U  I  v'  the  uuti.x  v\h«'.e  v. * • ! 1 1 1 . ai  •)  an 

Mi  |  s  0*)  |  kvij.S'  1  (l>)|  kci  |  S(v|’( 

and  !vt  I  and  II  In*  mumes  * >1  p«-,  r  ..  ncr.d  zed  o  .to.  ' 
assigmnent  veclofs  lor  the  Zv  iv  c'i’.'.k  *ivahn  'cspi.rv\lv  II  •  id 
livJb.uK  iii.tl  i  <s  *  •  ill  it  is  ip  m  s  th.-  o*|i;uin  "I  l  a  f 
eivv nvec tots  s.u  si ,  s 

/I  II  •  |  A'  •  A*  i  .  .  A’ .  .  j 

w  Ik  re  t’iv  \  ale  aibitr.irv  vCa  t>Ms  ,i|  .ipji|,  ;-r  .fc  d  iik«:s‘  ! 

the  nnn  nuini  noun  leeilb.uk  uutnx  that  s.|i,d«.  ' ».'»  •  1 


a-  i 


where  «•  is  tlie  . oniugite  baii'jose  of  the  /ih  ti-w  •  1  : 

column  sv\jikiiccd  vector  stiucnm  ol  iln  dim  oi'  ot  u  . 
refers  u>  the  Kioneckcr  product 

h>of  Ihe  fici’dc'ni  in  sclcvtuu  the  asstgiin*  at  '  \toi-  i 
b\  Proposition  2  »\  >  is  used  tod -me  Cl  llusexp.;.  "  di  •  K 
of  all  de.ulbcat  controllers  that  return  an  urldfaiv  u  l  .1 
origin  mi  ini  steps  with  dum  of  lem-dt  (  r.  » •  n  I'u  . 

»hen  g.vn  by 


/  (  v..  v  .  .O  Ul  1  •  |  A.  o>,  / 

I  hr  uni  Minim  norm  sohitt*»n  ;  then  found  ••v  i«  i\ .  i  i  ,  ’! 
I  ')  as 


and  applving  the  results  o|  (2.  p  1  'bj 

When  all  the  are  idcutn  al  (the  geneiv  >  a-c  winri  *  .  ••  .  r.  imp 
nmltudc  of  m).  the  ei.rm tincture  is  fixed  s.mc  kci'Viop  •  i 
/ 1  r,„ 

/  /*»»'»/(•  Ihe  sv stem  matrices  for  the  dead.be  it  sontiol  v  •.  m  ;  v  «' 

are 
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.  .  -I  .i.i  l.cj»  n'ii.  '.il*lc  I  lie  iirniiiuini  nm III  fukllkuk  m.ili  \  .r. 
i i  I’li'i'i  '.I. i -n  v  fur  ci. .  mik Inf  chains  "I  length  1 .  I .  jinl  5  is  tlii.ii 

■i.. k.  |,i 

""  I  I  1. 

i  I  I  "  1  " 

"  i  ’•  "  :  i  it 

i  tiii  ii'i  ik 'f :n  fvcJti.kk  nutiu  Im  i-uemector  chains  "I  lencili  - 


i.  i  M.. 
1  .  -  II  1  !  h 
.•  1 1 "I  I  K  1 


I  \  1 1 '  .■  'ttk'  •  i . 1  i  •  i  t  •  i .  *  •  i 

iiif  <  /> «  i  i-  i 

I  :  mi  V  .  m  ,-ik  'I  i,  •  .  I*  . 


"  "  l  1  1 

/  I  it '  0  it 

ii  u  jv  it  j'  ii  ;v  ii  n 
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iiii-  tinl"in  in  a\Mi>i)sng  cigcnii-ilnt  chains  .mil  the  tcl.iti"nslr|i  tv- 
".ii  iIa  in "| '.tees  fi"in  uliuh  ilk's  .tie  sclccicil  s'  is  '.ti.ir.k ta./i it  m 
:  'i  the  lice  genet jtors  of  kerj  I  .\/,  lf\  ami  ills-  ci>nli"li  il'ilils 

'  i  t./f)  llicsc  results  sure  then  us.il  l"  eh.irasten/c  the 

:  i  mi  >'  iiiri'llei  "(  minimum  norm 
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if.!  \  l*  KkK’f..  >l  •  >li  1  •  ii*  d  '.•ill  •  -ii  1  it*.  •;.! 

I.H  t-  f  1/  il  ft:  ;il'lvi’.|i,i..i  I'liir  ik  .Itnj  Kn-t-  .  k  *»  iRvjIMHIi  S /  It/ 


l)i  i'iiii|iliii^  In  Ki-sliiilcil  Slalii  -St.iie  I  ii  illt.n.h 

I  la-  ( ii  ia  r.il  (  asi- 

J  I'l  NI  l  SSI  II  I  M  \Y.  smi  V  M  |  !'  \ 

tbstnut  In  this  pajRT  n«  tackle*  I  In*  genera!  him  k  tK  v  impht.;*  pothhin. 
tor  linear  const. ml  (l>n.inm.!l  sxslcnis  u  .  4,  ft)  with  m  injur  .  ,tml  < 
outputs.  with  rcsifutid  sl.Hn  st.iii*  feedback.  in  other  words  wuii  inni:  .1 
laws  of  t\jK’  u  (if  \  •  (/>*.  Wi  "i\c  a  ucccssarv  aiui  sufficient  eoiahtiMi  ol 
existence  for  such  laws  whith  ^cuvrali/is  the*  one  previous!.  njun  ni  |2| 
for  tin  simple  case  A  [>  •>.,  where  A  denotes  the  numl.r  of  blue!.'*  to  h** 

decoupled 

I  !  '■  t  hi  >1)1  (  i  U  >N 

i  >ut .n^  the  ijst  two  deeadcs  co. ruder able  intei  st  has  Inen  'hi  mi  in  lh. 
Jeeoiij  hn^  proHetn  of  lineal  ioiMan(  vluuuin.:!  'C'tcni' v.-tli  st.,*..  . t ^ t  =. 
fccklfj.nk  Ilowcvei.  the*  related  iheots  is  still  not  v»*nijdetc  w ;  .  •;.!*,  r  ;-  -a 
in\ess,:iv  and  sullteient  comiiltons  of  </v  icnce  lor  some  j  aitnulat  *  e* 
|1,  In  tail,  we  can  vi-nclinh*  the  existence  of  soluitotis  hke  u  f  •  •  i,< 
in  the  case  when  the  input  trattsfuini.ilion  (,  has  to  K*  <  imm 
j  'll  ism  ft  liie  lain  t  sunsttaiiu  on  (/  is  utopped.  when  (Ins  l\pc  ol  o(  ,*■!.*» 
does  not  exist  we  v.mni't  in  perietal  eonelmie  that  tin*  decouplm.,  \  t •  ■ » * i •  1 1 
docs  not  admit  am  solution. 

Mete,  we  shall  o'lisnle:  a  >i*:\ial  el  as  of  eonti-  !  h.ws  whah  i’i.u'* 
hw  f  IihIi.  \-onv,  n-a  nwe  said,  .m  v  nv-  jAu  ra  U\:  t, ...  u 
vantage  »•!  this  t\j,e  of  c«*ntiol  law  is  that  it  lead  to  a  u.\e. '  !\ 
Millnient  t  ondition  (*f  evisteu-.e  <  I  lieofem  Mi  Ncxeithek*.  1  :en 
Hue  that  then  e  \isMkO  \  •  a  •!  tie.  ess.u  »  h  a  ih  •  uilial  {  *  Ih.  i.i  i  i  .a* 

ease,  it  Ilu' t  •  l»e  noi.d  that  lot  die  I  it  tot .  1  hevicin  M  ;  >  v.-k  <  ..  1  \  ■ 

suftieient  condition  of  ex>  teme  than  lh«  pte*v toils  ones.  >  a  a  :  <• 

tsoiiu  I  phi'tn.  in  the  sense  that  (,  is  »»«  *.•.  onh  mn  tta.iud  .>•  i 

nionomoi  phisin 

Inilialh.  the  -de.t  of  leitii.'  1  italic  ^t.  te  feed5'  *.k  v.,i.  i 

Kami'.ama  anil  1  inula  j^|  1  hex  h.»\c  ^i\en  .i  result  dealing  w  tl  . 
simplest  ease  o|  dciouj  I  .no  i  .  .  /.  ;>  •  >u  wime  A  den  >k  the  ..a"  ;  * 

ol  l>lovks  to  he  decoupled  i  liev  luxe  n  ed  a  (l.i'snai  tnitiix  .*j  {  o  aJ’ 
winch  does  not  nuke  |  o -mI'K’  ait  ca  v  evtensn  n.  ,f  .ar»  .a  then  ;*  »m  : 
moie  v.eneial  itu..ti»»ns  »»f  elecouj  hnii  IKk,  we  -  ive  the  \  ;  •■•'»*.■■  a  !  . 
most  uenetal  ease  1  he  appo-aeli  is  juitiix  .;cotikMtc  !*s  m  :  ad 
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W.t*-  i  .r  No:t  1  U  *•  r.K‘C  l  ntf  Court  oiler  !Y U'.i4 
neorge  Klein 

'»••.■. i  ■■»  -<f  Mechanical  Eagiueerl  .c 

r  i  lurch la  University 
•:-w  York.  NY  1002? 

i  ’ll  i  * ul ■  i *  1  on 

1 1 r  a  linear  state  ‘e-.l!  i  r.  e. 
:  .*  ra  i- 1  t  g  0.  cos;- '  i  ng  1  Controller  tor  tie-  ;v-itri 


*  ti.it  f  >r  ?!'.«■  close!  loop  system 


X  -  O-  ii  >*  X  1f,  3  G(  u( 


-a  l  /  of  leets  output  y , 


i's;s:ts  thou  outputs  (din  (B)  }  k)  was  solve.  In  a 

theoretic  smse  In  [),**|.  C  .me"  t  n  I  ng  the  prictle.ii 
i  ;■■■ M  r  it  i  *  ti  >t  focoupl  I  :ig  controllers.  It  was  sL,.w.i 
’  n  i  »'  ?  *»  t  f  r  solution  to  the  detoupling  problem  I  ?s 
!  o  ci  ■.<•  •  j  I  m l  r  or  t  i r  1 1  1  v  unfit  ah  1  c  .  ‘Mo is  ,  .■  i  M  t  «  a  r  1  l  y 
-.it'ii  •  .  t  t  ui  h  it  Ions  to  the  system  in  (l)  wl  l  ’  cause 
!  i  v  :  itei  ict  Ions  In  (2)  resulting  In  output  v  t  * 
ke  all.  cte.  1  hy  Input  u4  when  1 

This  note  addresses  this  problem  by  attempting 

to  is,.  p:,«  lvai lublo  design  freedom  t>  reduce  the 
nac'.ftu!.'  >t  these  loop  interact  l  oris.  When  the  :uir. 

'  it  t  uput  s  equals  the  number  *d  outputs,  »  he  only 
aviilabi"  d-.lgn  fr--‘  b  n  Is  In  *>•  lectlng  some  ol  the 
c!o‘.ed-i  f  »p  poles.  When  there  are  more  input  tli  ri 
■  utputs,  it  was  shown  in  [6|  that  th«*re  is  a  limited 
rte'd’-i  i  r  selecting  t  h.e  c  1  OKed  - 1  o..p  «•  1  .puisl  ru-t  ,it  r  , 
t.e.  :«-th  l  onej-loop  poles  and  their  eigenvectors , 
if  tlw.*  deeoup  led  system. 

N i •  t  «u  i  •  j : i_  a n  .i_  Y r el  i mlj^a rles 

For  the  system  (l)  under  consideration,  it  is 
assumed  that  the  pair  (A,B)  is  controllable.  It 
will  also  he  assumed  that  the  basic  definitions  and 
pr  perries  of  (A,B)  l.s.  and  (A, 11)  r.s.  are  known. 
!'hr  »of,it  l  on  will  follow  that  used  In  (  «  J  : 
capital  letters  -  denotes  matrices 

script  letters  -  denotes  sabsp  ices 

1  (X)  -  dimension  of  the  -uihspace 

k  l  k 

(A,H)  t.s.  -  ( A , F )  Invariant  suhspace 

!A,B>  c.  ..  **  (A,B)  cont  r«l  l.ibt  l  it  v 

Kuhspare 

■  up  Hhll,K)  -  the  largest  lA,B)  r.s.  In 
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